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Description 

[0001] This invention relates to a method and apparatus for transcoding video signals from a first format Into a second 
format. 

5 [0002] Many techniques for compression of video signals are known. Broadcast quality television requires in excess 
of 100 Mbit/s when transmitted in digital form, which is expensive to transmit and requires links of high bandwidth. 
Known compression coding techniques may be used which take advantage of the high degree of spatial and/or temporal 
redundancy in the video signals being encoded. So, for example, In videoconferencing applications, compression down 
to a bit rate of a few hundred kilobits per second Is possible whereas videotelephone quality pictures including sound 

10 can be compressed down to only 64 kilobits per second, equivalent to a single telephone channel. 

[0003] One known compression technique is predictive coding which exploits the assumption that a picture element 
(pixel) within a frame is related to neighbouring pixels in the same frame (spatial prediction) or a different frame (tem- 
poral prediction) and that the value of a pixel may therefore be predicted at a receiver Instead of full information about 
the pixel being transmitted. It is only necessary to transmit the prediction error arising from such an assumption. For 

15 instance the first pixel of a frame may be transmitted exactly with each subsequent pixel being transmitted as the 
difference between it and its predecessor, 

[0004] To reduce further the amount of information needed to be transmitted, a technique known as motion compen- 
sation may be used in which a picture is divided into blocks of pixels and each block of a current frame is compared 
with a corresponding block of a reference frame, which may be a previous or a subsequent frame, and with shifted 

20 positions of that block, and the region of the reference frame which the block most closely resembles is identified. The 
vector difference in position between the identified region and the block in question is termed a motion vector and Is 
used to shift the identified region of the reference frame into the position of the relevant block in the current frame. 
Motion vectors are generated for most or all the blocks of a current frame and are used to derive a predicted frame 
from the reference frame(s). The differences between the current and predicted frame are, on average, smaller than 

25 those between the current and reference frame and can be encoded using less data. A decoder which already has the 
reference frames stored can thus reproduce the current frame using the motion vectors and the difference values. A 
signal may be coded using any of the aforementioned coding techniques either separately or in combination. 
[0005] There are circumstances when it is desirable to employ a transcoder which receives a signal encoded ac- 
cording to a first coding scheme and outputs an encoded data stream encoded according to a second scheme. If one 

30 has a decoder which operates according to the second coding scheme then such a transcoder would allow the decoding 
of a signal encoded according to the first coding scheme without modifying the original encoder or the ultimate decoder 
[0006] Known transcoders generally decode a signal encoded according to a first coding scheme into an uncom- 
pressed signal which is then encoded by an encoder according to the second coding scheme to output a new data 
stream. Thus a full decoding operation is carried out to reconstitute the original video signal and then this video signal 

35 is encoded to provide a new coded data stream according to the second coding scheme. For coding methods involving 
motion compensation new motion vectors are generated for the signal encoded according to the second coding scheme 
and this accounts for a large proportion of the processing time of conventional transcoders. Transcoders are generally 
assumed not to exist in a transmission path i.e. a video signal encoded according to the H.261 standard is assumed 
to be received by a decoder conforming to the H.261 standard: the introduction of a transcoder into the transmission 

40 path will introduce delay into the path which delay may be unacceptable. 

[0007] International patent application W095/29561 describes a transcoder which receives a signal encoded ac- 
cording to a first coding scheme employing motion compensation and outputs a signal encoded according to a second 
coding scheme which also employs motion compensation, the motion vectors being extracted from the received video 
signal and transferred to the output signal. Thus, it is not necessary to recalculate the motion vectors for the second 

45 coding scheme. However this scheme presupposes that the received signal contains motion vectors suitable for use 
in the second coding scheme. 

[0008] Aspects of the invention are set out in the claims. 

[0009] The invention will now be described further by way of example with reference to the accompanying drawings, 
in which: 

50 

Figure 1 shows a known transcoder; 

Figure 2 shows the capture, coding and display order for video signals conforming to MPEG and H.261 coding 
standards; 

Figure 3 shows a second embodiment of a transcoder according to the invention; 
55 Figure 4 shows a portion of a frame store and illustrates the motion vector generation. 

[0010] A transcoder is used to convert signals encoded according to a first format into signals encoded according 
to a second format. Figure 1 shows a known form of transcoder which is arranged to convert video signals coded at a 



2 



EP 1 010 330 B1 



particular bit rate (e.g. 64k bit/s) conforming to the H.261 standard to video signals coded at a lower rate (e.g. 32k bit/ 
s) conforming to the H.261 standard. Clearly the transcoder may, in practice, be arranged to convert signals from and 
to other formats. 

[0011] The decoder part of the transcoder shown in Figure 1 comprises a demultiplexer 1 which receives an incoming 

5 coded data stream conforming to the H.261 standard and de-multiplexes the data stream into its constituent parts of 
compressed video data and motion vectors. The compressed video data is then decoded by a variable length decoder 
(VLD) 2, and then passes to an inverse quantiser 4 which outputs values of the discrete cosine transform (OCT) co- 
efficients. The DCT coefficients are then transformed back into the pixel domain by an inverse discrete cosine transform 
(IDCT) unit 6 to produce a video signal in the pixel domain. This signal is then added by an adder 10 to the previous 

10 frame (if any) stored in a frame store 8 and the resulting predicted frame is stored in the frame store 8. Upon receipt 
of the first frame, the uncompressed frame is stored in a frame store 8 - i.e. the second input to the adder 10 is zero. 
For subsequent frames, the decoded data represent a prediction error and are added to the contents of the frame store 
8 by the adder 10. However, the frame store output is motion-compensated by a motion compensator 11 controlled by 
motion vectors from the demultiplexer 1. 

15 [0012] The frame output by the decoder part is then output to a subtracter 1 2 of the encoder part, which also receives 
as an input the output of a frame store 14 of the encoder part, which stores a decoded version of the previous encoded 
frame of the encoding loop. Before the contents of the frame store 14 are input to the subtractor 12, motion compen- 
sation is carried out by a motion compensation unit 15 on the contents of the frame store 14, under control of a motion 
estimator 24 which, for each block of a frame to be encoded, searches the frame store 14 in the vicinity of the block 

20 position to identify a region which best resembles the block: the vector offset between the block position and the region 
identified forms a motion vector for controlling the motion compensation unit 15. 

[0013] The output of the subtractor 12 is converted to discrete cosine transform coefficients by a discrete cosine 
transform (DCT) unit 16, quantised by a quantiser 18 and variable-length coded by a coder 26 for transmission. The 
motion vectors calculated by the motion estimator 24 are multiplexed into the data stream by a multiplexer 27. A buffer 
25 28 buffers the encoded data stream output by the multiplexer 27, to provide an output at the bit rate required by the 
transmission medium. This output may have a constant bit rate or a variable one. To generate the contents of the frame 
store 14, the output of the quantiser 18 is decoded by an inverse quantiser 20 and inverse DCT unit 22 and added to 
the motion-compensated contents of the frame store 14 by an adder 23. 

[0014] One aspect of the transcoder which involves a significant amount of processing power is the operation of the 
30 motion estimator 24; thus motion vector estimation for an 8x8 block is typically carried out within a search area of ±8 
or ±1 6 pixels in both directions around the block, involving, even for the ±8 case, some 289 calculations. Consequently, 
efforts have been made to simplify this by making use in some way of the motion vectors already present in the incoming 
signal. Thus, our international patent application WO 95/29561 describes a transcoder like that of Figure 1 but proposes 
to eliminate the motion estimation unit 24 by feeding the incoming motion vectors to the motion compensation unit 15 
35 and the multiplexer 27, either directly or - In the case where the pixel resolution of the incoming and outgoing video 
signals differ - after scaling by an appropriate factor. 

[001 5] Another approach has been suggested in US patent 5,600.646. There it is suggested that the incoming motion 
vector be used as a "seed" for the search; by starting the search at the displacement given by the corresponding vector 
from the decoder, a much smaller search area is found to be sufficient. In the US patent, a search extent of ±3 pixels 

40 is suggested, though we have found that a search area of ±1 pixel gives useful results. 

[0016] The manner of inter-frame differential coding employed in the H.261 standard is straightforward in that each 
predictive coding process is based on the previous frame as a reference. However not all known coding systems do 
so - the MPEG standard, described further below, is one example. The present invention aims to make use of the 
incoming motion vectors in a situation where the transcoder operates between two coding standards where at least 

45 some frames are coded using motion-compensated inter-frame predictive coding based on a reference frame which 
is not the same in the one standard as it is in the other standard. The transcoder now to be described is designed for 
use in one such situation, viz. the conversion of an MPEG-coded signal to an H.261-coded signal. 
[0017] Firstly, the format of an MPEG signal will be explained. It should be noted that when In this description we 
use expressions such as "earlier", "later", "preceding" or "next", this refers (unless explicitly stated otherwise) to the 

50 order of the frames In capture and display order (I.e. as would be output by a camera, or seen on a display monitor), 
irrespective of the actual order in which the frames are coded or transmitted. In MPEG, frames are coded in three 
distinct ways, resulting in three different types of coded frame. An intra-frame, or l-frame, is not coded by reference to 
any other frame (i.e. it does not employ inter-frame differential coding at all). A predicted frame (P-frame) is coded by 
motion-compensated inter-frame differential coding relative to an earlier frame. This earlier frame must be either an I- 

55 frame or a P-frame and is, in general, not the immediately preceding frame. The third type of frame is a bidirectional 
frame (B-frame). One or more B-frames may occur between an l-frame or P-frame and the next l-frame or P-frame; 
the actual number is not restricted by the standard but in practice there are always two. For the purposes of description, 
we will refer to a sequence of frames beginning and ending with an l-frame, but containing no intermediate l-frames, 
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as a group of pictures; and to a sequence beginning and ending with an l-frame or P-frame as a subgroup of pictures 
(this terminology is not necessarily the same as that used in the published standard). Note that using the terminology 
(except at the beginning and end of a transmission) an l-frame belongs to two groups of pictures and an l-or P-frame 
belongs to two subgroups of pictures. It follows that a group of pictures contains one or more sub-groups of pictures. 
5 In practice there are four types of sub-group: IBBI, IBBR PBBI and PBBR 
[0018] Each block within a B-frame is coded in one of four ways: 

(a) by motion-compensated inter-frame differential coding based on the the most recent past frame which is not 
itself a B-frame (a motion vector for forward prediction may be transmitted); 
10 (b) by motion-compensated inter-frame differential coding based on the next future frame which is not itself a B- 

frame (a motion vector for backward prediction may be transmitted); 

(c) by interpolation: a prediction of the block for the purpose of differential coding is formed by interpolation between 
the motion-compensated inter-frame prediction based on the most recent past frame which is not itself a B-frame 
and the motion-compensated inter-frame prediction based on the next future frame which is not itself a B-frame 

15 (a motion vector for forward prediction and a motion vector for backward prediction may be transmitted); 

(d) without inter-frame predictive coding (an "intra-block"). 

[0019J The coder decides which of (a), (b) and (c) to use according to which gives the best prediction and hence the 
most economical coding. Intra-blocks (d) are used if the coder finds that none of the other options gives a useful 

20 prediction. These do not occur often in practice. Note also that this decision is made on a block-by-block basis, so that 
a given B-frame will more often than not involve the use of more than one of these four methods. 
[0020] Because backward prediction is used for the B-frames, it is necessary to code (and decode) the frames within 
a subgroup in a different order from the capture and display order, though the order of the subgroups in unaffected. 
Thus, for an IBBP subgroup the l-frame is coded first, followed by the P-frame, and then the B-frames. As this is the 

25 order of decoding, the frames are transmitted in this order (this is not actually necessary, but minimises delay). 

[0021] Figure 2a shows ten frames of a video signal, in capture and display order, numbered 0 to 9. Figure 2b shows 
these same frames referenced with a letter I, P or B to indicate the type of coding to be used, followed by the same 
number, and then by a subscript indicating the order in which the frames are processed by an MPEG coder or decoder. 
In this description the frames will be referred to as IO, B1 etc. and the subscripts added only where this assists under- 

30 standing. This Figure also shows the motion vectors diagrammaticalty by means of arrows, where the arrowhead points 
to the reference frame. Forward motion vectors are notated as Fij where the first index indicates which frame the 
vector belongs to and the second index Identifies the reference frame: thus F4.3 is the vector for frame B4, relative to 
frame P3 as reference frame. Backward vectors are indicated by R - e.g. R4.6 is the vector for frame B4, relative to 
frame 16 as reference frame. 

35 [0022] Figure 3 shows a transcoder according to one embodiment of of the invention arranged to receive signals 
encoded according to ISO/IEC standard 11172-2 (commonly known as MPEG1) and to output signals encoded ac- 
cording to H.261. 

[0023] The transcoder has a similar structure to that of Figure 1, and components having substantially the same 
function are indicated using the same reference numerals. The decoder part is formed by items 1 to 11, plus a frame 

40 reordering unit 30 which receives the decoded frames in the order of receipt - i.e. the order shown in Figure 2c - and 
outputs them in display and capture order - i.e. as shown in Figure 2a (it contains two frame stores and read-write 
circuitry to read and write the frames in the required order). This is a conventional MPEG decoder except that (for 
reasons which will be explained) the frames are delayed longer than would be usual: for this reason the reordering 
unit 30 is followed by a one-frame delay 35. The timing of the frames incoming to the transcoder ("IN") and output from 

45 the reordering unit ("OUT") is shown in the following Table: 
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[0024] In other words the picture reordering unit 52 receives frames 0,3,1; outputs frame 0; stores the next decoded 
frame 2; outputs frame 1 ; stores the decoded frame 6; outputs frame 2; stores the decoded frame 4; and so on. Clearly 
if more P and B frames occur between each I frame, the picture reordering unit 52 will need to be arranged to store 
more frames of data. 

5 [0025] On the encoder side, items 1 2 to 28 form an H.261 encoder just like the one in Figure 1 , except that the motion 
estimation unit 24 is replaced by a motion estimation unit 31. 

[0026] Before proceeding with description of the remainder of Figure 3, we observe that the encoder is required to 
produce an H.261 signal, that is, for the sequence depicted in Figure 2a, a sequence as shown in Figure 2d, where 
each frame after the first is a predicted frame based on the immediately preceding frame as reference, and requires 
10 the generation of a motion vector relative to that immediately preceding frame. Looking at the motion vectors provided 
by the MPEG signal, we see that: 

I0 0 and I6 4 will contain no vectors as they are reference pictures. 
P9 7 may only contain vectors relative to I6 4 . 
15 B4 5 and B5 6 may contain forward vectors from P3 1t and backward vectors from I6 4 . 

B7 a and B8 9 may contain forward vectors from I6 4 , and backward vectors from P9 7 . 

[0027] When such a MPEG signal is transcoded to H.261 , the set of forward and backward vectors which may relate 
to non-consecutive pictures must be converted to a set of forward vectors that relate from one picture to the next. For 
20 this purpose, the embodiment as shown in Figure 3 includes a motion vector processor 32 for deriving forward motion 
vectors MV-, from the forward and backward motion vectors MV V 

[0028] The one-frame delay mentioned earlier serves to ensure that, at the time the encoder comes to process any 
particular frame, all the vectors which might be needed have in fact been received. The motion vector processor 32 is 
preceded by a buffer 33 which is sufficiently large to contain all the vectors for five consecutive frames of the incoming 
25 signal to ensure that, at the time the processor comes to estimate motion vectors for any particular frame, all the vectors 
which might be needed are still available. 

[0029] The processor 32 is a program-controlled processing unit which serves to examine the contents of the buffer 
33 and to extract from it, for each block of each frame, one or more vectors, and to perform, where necessary, arithmetic 
operations upon it or them so as to form at least one estimated motion vector for use in coding the frame under con- 

30 sideration according to-the H.261 standard. There are four types of vector derivation that may be used. The first of 
these is the forward vector. Since the objective is to obtain a forward vector which identifies for a frame j a region of 
the immediately preceding frame y-1 suitable for prediction, the obvious candidate, if available, is the single step forward 
vector VFS from the MPEG frame. If, on the other hand, the MPEG frame carries a forward vector referencing a frame 
earlier by n frames (i.e. frame j-n), then this vector can be divided by n to give a vector usable for frame n or indeed 

35 for the intervening frame(s) j-1 ... j-n+1. This is notated here generically as VFN or, for specific values of n as VF2, 
VF3 etc. 

[0030] A second type of derivation takes note of the fact that if the MPEG signal contains a backward vector for a 
frame j-1 (or j-n) relative to frame j. then the negative of this (divided by n if need be) is a fair estimate VRS (or VRN) 
of the wanted vector. 

40 [0031] Thirdly, one may take the difference between two forward vectors to obtain a forward difference vector VRD; 
and fourthly the negative of the difference between two backward vectors (VRD). A mixed vector VMX, for example, 
for frame B7 8 = F9,6 + R7.9, may also be useful but is not included in the present version. 

[0032] Because none of the vectors shown in Figure 2b is actually guaranteed to occur in particular subgroup of 
pictures, one may also include the possibility of using the vector derived for a nearby frame (notated as VFS(j-1) etc.). 
45 This means that the probability of no derived vector being available becomes very small: however, should this occur 
(and it will only occur if the block in question or the corresponding block In its (later) reference frame was coded as an 
intra-block) then that block can be coded as an intra- block in the outgoing H.261 signal. Most of these possibilities 
are set out in the Table below for blocks 16, B7, B8 and P9. 



Frame 


VFS/VFN 


VRSA/RN 


VFD 


VRD 


I6 4 


1) VFS(j + 1) = F7.6 
4) VF2(j-1) =#F5,3 
6) VFS(j-2) = F4.3 
9) VF3(j+3) = V 3 F9,6 


2) VRSG-1) = -R5.6 

7) VR2(j-2) = -ttR4.6 

8) VR2(j+1) = -%R7,9 


3)VFD(j-1) = F5,3-F4,3 


5)VRD(j-1) = - 
(R4.6-R5.6) 
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(continued) 





Frame 


VFS/VFN 


VRSA/RN 


VFD 


VRD 


5 


B7 8 


1) VFS = F7.6 

3) VF2Q+1) = >^F8,6 

7) VF3G+2) = V 3 F9,6 


*>\ t inn . i / f— ^ —9 r\ 

2) VR2 = ->£R7,9 
4) VRSG+1) = *R8,9 
9) VRSG-2) = -R5,6 


\/CH/U1 ^ — PR K P7 ft 
O) V r Uy+ I ) - rO,D-r / ,D 

8) VFDG +2) « 
F9,6-F8,6 


0 ) v r\L/^j i / 
(R7.9-R8.9) 




B8 9 


1) VF2 =%F8,6 

2) VFSG-1)= : F7 I 6 


7)VR2G-1) = -^R7.9 
3) VRS = -R8.9 


4) VFD = F8.6-F7.6 
8)VFDG+1)=F9,6-F8,6 


5) VRD a - (R7.9-R8.9) 


10 




6) VF3(j+1)= V 3 F9,6 










P9 7 


5) VF3 = V 3 F9,6 

6) VF20-1) = ^F8 ( 6 


1)VRSG-1) = -R8,9 
9) VR2G-2) = -#R7,9 


2) VFD = F9.6-F8.6 

3) VFDG-1) = F8,6-F7,6 


4) VRDG-1) = - 
(R7.9-R8.9) 


15 




7) VFS{j-2) = F7.6 

8) VFSQ+1) = F10.9 
11)VF3G + 3)= V3FI2.9 


10) VR2G+1) = 
-^R10,12 
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By way of explaining some of these more fully: 

For B7 8 , the single forward vector VFS is simply its forward vector F7.6 from I6 4 . Its scaled backward vector is 
minus one half of its backward vector R7.9 from P9 7 . There is no forward difference vector and no backward 
difference vector. 

For B8 9 , the seated forward vector is half its forward vector F8.6 from I6 4 . Its scaled backward vector is minus its 
backward vector from P9 7 . The backward difference vector is the difference between its own backward vector and 
that of B7 8 . Its forward difference is the difference between its own forward vector and B7 8 *s forward vector. 
For P9 7 , the scaled forward vector is one third of its forward vector from 16 4 . Its forward difference is the difference 
between P9/s forward vector and B8 9 's forward vector. There is no scaled backward vector and no backward 
difference vector. 

For I6 4 , there are no vectors: vectors for this frame must be derived from vectors for nearby frames. 

[0033] There are three possible modes of operation for this motion vector derivation (it being assumed that any given 
version of the apparatus uses one of these only).: 

(i) hierarchical: 

(ii) evaluation; 

(iii) a combination of the two. 

[0034] In the hierarchical method, the processor 32 operates in accordance with a preferred order of the vector types. 
These depend on the frame type, and are shown by the numbering in the table, so for 16, the hierarchy might be: VFS 
G+1 ), VRSG-1 ). VFDG-1 ), VF2G-1 ). VRDtf-1 ), VFSG-2), VR2G-2), VR2(J+1 ) and VF3G+3). 

[0035] Thus for 16, the processor reads VFSG+1) from the buffer if it Is available. If not, it reads VRSG-1 ). If this is 
not available then it reads out the two vectors necessary to calculate VFDG-1), and subtracts them to form the derived 
vector. And so on. 

[0036] In the evaluation method, the processor computes all the available candidate vectors for the current block 
and forwards them to the motion vector estimation unit 31 which then evaluates them by, for each vector, forming a 
predicted block using that vector (after a search as described below, if this option is being used) and calculating a 
metric (such as the sum of absolute differences) between the predicted block and the block to be encoded. The vector 
to be chosen is the one giving the lowest metric. 

[0037] The combined method is the same as the evaluation method, except that the number of vectors to be evaluated 
is limited to the first few (perhaps three) available vectors, considered in the order prescribed by the list. 
[0038] It is possible, though non-optimum, to use the vector obtained in this way directly: In fact, if one does so, using 
the hierarchical method the motion vector evaluation unit 31 becomes just a through -connection. We prefer, however, 
to use the vector to establish an offset for the motion vector estimation unit 31 to perform a search around a small area 
around the position established by the vector. Thus the the motion vector estimation unit 31 carries out motion estimation 
in a search area, the location of which is determined by the received motion vectors. 

[0039] This is illustrated in Figure 4, which shows a portion of the frame store 14, each square 20 representing a 
picture element (or pixel). Conventionally, motion vectors are determined for blocks of pixels rather than for each 
individual pixel; Figure 4 therefore shows a block 22 of 4 x 4 pixels. For a prior art transcoder, for instance as is described 
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in W095/29561, the motion vectors would simply result in the prediction for the block currently under consideration 
being the region within the frame store determined by the received motion vector MV 1 for the block, before the subtractor 
12 carried out its operation. 

[0040] In a transcoder according to this version of the invention however, further motion estimation is carried out. 

5 The motion vector MV^ from the processor 32 initiates a search in the frame store 14 around a position offset from 
the current block under consideration by an amount represented by the motion vector associated with the current block. 
[0041] For instance, suppose that the motion vector MV^ received for a current block (shown is solid lines in Figure 
4) at the position A in a current picture specifies a shift from the the position A to the position B shown in double lines. 
Further motion estimation is then carried out in a search area 26 around position B (indicated by dotted lines). 

10 [0042] Conventionally, according to the H.261 or the MPEG standard, motion estimation is carried out for a search 
area of ± 8 or ± 16 pixels around the block. Although a full motion estimation search may be carried out, it has been 
found that a severely limited search in the region ± 1 pixel (as shown by the search area 26) gives significantly improved 
results compared to the arrangement described in W095/29561 . Such a restricted search area means that the number 
of calculations required to determine a motion vector for the second coding scheme is reduced (for a 8 x 8 block and 

15 a search area of ± 8 pixels) from 289 calculations to 9 calculations. The calculated motion vector MV 2 is then added 
to the motion vector MV, to form a new motion vector MV 3 for the block. Once a new motion vector MV 3 is calculated 
the block of the frame store 14 centred on the new motion vector MV3 is output to the subtractor 12 and the motion 
vectors MV 3 are input to the multiplexer 27. 

[0043] Although the transcoder described is designed to transcode MPEG signals into H.261 signals, the principle 
20 is applicable to other situations where at least some frames are coded using motion-compensated inter-frame predictive 
coding based on a reference frame which is not the same in the one standard as it is in the other standard. For example 
the transcoder of Figure 3 could be configured for the reverse conversion. If the motion vectors for the H.261 frames 
shown in Figure 2d are denoted by F1 ,0, F2.1 , F3,2 etc., then estimates F'ij of the motion vectors required to construct 
an MPEG signal can be constructed as follows: 

25 

F'7,6 = F7.6 



F'3,6 = F8,7 + F7,6 

30 

F'9,6 = F9,8 + F8.7 + F7.6 



R'7,9 = -(F9,8 + F8.7) 



R'8,9 = -F9.8. 

40 

[0044] In the event that one or more vectors is absent from the incoming signal, vector estimates for non-consecutive 
frame prediction might be generated by multiplying the incoming vectors, e.g.: 

F'8,6 = 2* F8J 

45 

F%6 = 2* F7 t 6 



F'9,6 = 3* F9.8 



F'9,6 = 3* F8J 

55 

F'9,6 = 3* F7,6 
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R'7,9 = -2* F9.8 



R'7,9 = -2 * F8, 7. 



Claims 

10 1 . A transcoder comprising a decoder for decoding a received video signal coded according to a first coding scheme 
employing motion-compensated inter-frame predictive coding in which frames are coded out of sequence such 
that the coding of some frames involves prediction from a later frame using backward motion vectors, and an 
encoder for reencoding the signal according to a second coding scheme in which at least some frames are coded 
using motion-compensated interframe predictive coding based on a reference frame which is not the same in the 

is second coding scheme as it is in the first coding scheme, characterised in that the transcoder includes motion 

vector processing means (32) to generate an estimated motion vector for a current frame of the video signal, the 
motion vector processing means being connected to receive, when processing vectors for a current frame, vectors 
which, in the received signal, accompany at least one other frame of the video signal, and being operable to reverse 
the sign of backward motion vectors when generating estimated motion vector for use by the encoder when re- 

20 encoding using forward prediction. 

2. A transcoder comprising a decoder for decoding a received video signal coded according to a first coding scheme 
employing motion-compensated inter-frame predictive coding in which frames are coded out of sequence such 
that the coding of some frames involves prediction from a later frame using backward motion vectors, and an 

25 encoder for reencoding the signal according to a second coding scheme in which at least some frames are coded 

using motion-compensated inter-frame predictive coding based on a reference frame which is not the same in the 
second coding scheme as it is in the first coding scheme, characterised in that the transcoder includes motion 
vector processing means (32) to generate an estimated motion vector for a current frame of the video signal, the 
motion vector processing means being connected to receive, when processing vectors for a current frame, vectors 

30 which, in the received signal, accompany at least one other frame of the video signal, and being operable to reverse 

the sign of backward motion vectors when generating estimated motion vector for use by the encoder when re- 
encoding using forward prediction and by including means operable to carry out motion estimation within a search 
area centred on a position determined by the estimated motion vector 

35 3. A transcoder according to claim 2 wherein the signals represent a video image divided into blocks of picture ele- 
ments, wherein the motion estimation means is arranged to carry out motion estimation on a block-by-block basis. 

4. A transcoder according to any one of the preceding claims, including a buffer (33) for buffering the received motion 
vectors and delay means (35) for delaying the video signals prior to reencoding. 

40 

5. A transcoder according to any one of the preceding claims in which the motion vector processing means is operable 
to produce an estimated motion vector which is the reverse of a backward motion vector from a frame of the 
received signal other than the current frame. 

45 6. A transcoder according to any one of the preceding claims in which the estimated motion vectors generated by 
the motion vector processing means include: at least one motion vector for previous-frame prediction which is a 
scaled version of the motion vector from a frame of the received signal which involved prediction from a non- 
consecutive earlier frame. 

50 7. A transcoder according to any one of the preceding claims in which the motion vector processing means is operable 
to produce an estimated motion vector which is the difference between backward motion vectors from two frames 
of the received signal. 

8. A transcoder according to any one of the preceding claims in which the motion vector processing means (32) is 
55 operable to generate one of more of a plurality of possible estimated motion vectors in accordance with a prede- 
termined hierarchy. 

9. A transcoder according to any one of the preceding claims in which the motion vector processing means (32) is 
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operable to generate a plurality of candidate estimated motion vectors and the or a motion estimation means (31) 
is operable to evaluate the candidate estimated motion vectors and to select one in accordance with a predeter- 
mined criterion. 

5 10. A transcoder according to any one of the preceding claims wherein the two coding schemes employ different orders 
of transmission of the frames of the video signal and the transcoder further includes re-ordering means (30) for 
re-ordering the received signal. 

A method of transcoding a received video signal coded according to a first coding scheme employing motion- 
compensated inter-frame predictive coding in which frames are coded out of sequence such that the coding of 
some frames involves prediction from a later frame using backward motion vectors into a signal according to a 
second coding scheme in which at least some frames are coded using motion-compensated inter-frame predictive 
coding based on a reference frame which is not the same in the second coding scheme as it is in the first coding 
scheme, characterised by processing received motion vectors to generate an estimated motion vector for a current 
frame of the video signal, the processing step being responsive, when processing vectors for a current frame, to 
vectors which, in the received signal, accompany at least one other frame of the video signal, and including re- 
versing the sign of backward motion vectors when generating estimated motion vectors for use in recoding using 
forward prediction. 

20 12. A method of transcoding a received video signal coded according to a first coding scheme employing motion- 
compensated inter-frame predictive coding in which frames are coded out of sequence such that the coding of 
some frames involves prediction from a later frame using backward motion vectors into a signal according to a 
second coding scheme in which at least some frames are coded using motion-compensated inter-frame predictive 
coding based on a reference frame which is not the same in the second coding scheme as it is in the first coding 

25 scheme, characterised by processing received motion vectors to generate an estimated motion vector for a current 

frame of the video signal, the processing step being responsive, when processing vectors for a current frame, to 
vectors which, in the received signal, accompany at least one other frame of the video signal, and including re- 
versing the sign of backward motion vectors when generating estimated motion vectors for use in recoding using 
forward prediction and by including the step of carrying out motion estimation within a search area centred on a 

30 position determined by the estimated motion vector. 

13. A method of transcoding according to claim 11 or 12 wherein the signals represent a video image divided into 
blocks of picture elements, and the motion estimation is carried out on a block-by-block basis. 

35 14, A method according to claim 11, 12 or 13, including buffering the received motion vectors and delaying the video 
signals prior to reencoding. 

15. A method according to any one of claims 11 to 14 in which the motion vector processing includes generating an 
estimated motion vector which is the reverse of the motion vector from a frame of the received signal other than 

40 the current frame. 

16. A method according to any one of claims 11 to 15 in which the estimated motion vectors generated by the motion 
vector processing include at least one motion vector for previous-frame prediction which is a scaled version of the 
motion vector from a frame of the received signal which involved prediction from a non-consecutive earlier frame. 

45 

17. A method according to any one of claims 11 to 16 in which the motion vector processing includes generating an 
estimated motion vector which is the difference between backward motion vectors from two frames of the received 
signal. 

50 18. A method according to any one of claims 11 to 17 in which the motion vector processing generates one of more 
of a plurality of possible estimated motion vectors in accordance with a predetermined hierarchy. 

19. A method according to any one of claims 11 to 18 in which the motion vector processing generates a plurality of 
candidate estimated motion vectors and the method includes motion estimation to evaluate the candidate estimated 

55 motion vectors and to select one in accordance with a predetermined criterion. 

20. A method according to any of claims 11 to 19 wherein the two coding schemes employ different orders of trans- 
mission of the frames of the video signal and the method further includes re-ordering the decoded received signal. 



11. 
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Patentanspruche 

1 Codeumsetzer, mit einem Decodiererzum Decodieren eines empfangenen Videosignals, das gemSft einem ersten 
Codierungsschema codiert ist, das eine bewegungskompensierte Zwischenbild-Vorhersagecodierung verwendet, 

5 in der Bilder aufierhalb der Reihenfolge codiert warden, so daft die Codierung einiger Bilder die Vorhersage aus 

einern spateren Bild unter Verwendung von RuckwSrtsbewegungsvektoren involviert, und einem Codierer zum 
erneuten Codieren des Signals gemali einem zweiten Codierungsschema, in dem wenigstens einige Bilder unter 
Verwendung einer bewegungskompensierten Zwischenbild-Vorhersagecodierung auf der Grundlage eines Refe- 
renzbildes codiert werden, das im zweiten Codierungsschema nicht das gleiche wie im ersten Codierungsschema 

w ist, dadurch gekennzelchnet, dafl der Codeumsetzer Bewegungsvektor-Verarbeitungsmittel (32) umfalit, urn 

einen geschatzten Bewegungsvektor fOr ein momentanes Bild des Videosignals zu erzeugen, wobei die Bewe- 
gungsvektor-Verarbeitungsmlttel so angeschlossen sind, daft sie dann, wenn sie Vektoren eines momentanen 
Bildes verarbeiten, Vektoren empfangen, die im empfangenen Signal wenigstens ein anderes Bild des Videosi- 
gnals begleiten. und so betreibbar sind, daft sie das Vorzeichen von Ruckwartsbewegungsvektoren umkehren, 

is wenn sie einen geschatzten Bewegungsvektor fur die Verwendung durch den Codierer beim erneuten Codieren 

unter Verwendung der Vorwartsvorhersage erzeugen. 

2. Codeumsetzer, mit einem Decodiererzum Decodieren eines empfangenen Videosignals, das gemari einem ersten 
Codierungsschema codiert ist, das eine bewegungskompensierte Zwischenbild-Vorhersagecodierung verwendet, 

20 in der Bilder aulierhalb der Reihenfolge codiert werden, so daft die Codierung einiger Bilder die Vorhersage aus 

einem spateren Bild unter Verwendung von Ruckwartsbewegungsvektoren involviert, und einem Codierer zum 
erneuten Codieren des Signals gemaii einem zweiten Codierungsschema, in dem wenigstens einige Bilder unter 
Verwendung der bewegungskompensierten Zwischenbild-Vorhersagecodierung auf der Grundlage eines Refe- 
renzbildes codiert werden, das im zweiten Codierungsschema nicht das gleiche wie im ersten Codierungsschema 

25 ist, dadurch gekennzelchnet, dafi der Codeumsetzer Bewegungsvektor-Verarbeitungsmittel (32) umfalit, urn 

einen geschatzten Bewegungsvektor fur ein momentanes Bild des Videosignals zu schatzen, wobei die Bewe- 
gungsvektor- Verarbeitungsmittel so angeschlossen sind, dafi sie, wenn sie Vektoren fQr ein momentanes Bild 
verarbeiten, Vektoren empfangen, die im empfangenen Signal wenigstens ein anderes Bild des Videosignals be- 
gleiten, und so betreibbar sind, dafi sie das Vorzeichen von Ruckwartsbewegungsvektoren umkehren, wenn sie 

30 einen geschatzten Bewegungsvektor fur die Verwendung durch den Codierer bei der erneuten Codierung unter 

Verwendung der Vorwartsvorhersage erzeugen, und Mittel enthalten, die so betreibbar sind, dafi sie die Bewe- 
gungsschatzung innerhalb eines Suchbereichs ausfohren, der auf eine Position zentriert ist, die durch den ge- 
schatzten Bewegungsvektor bestimmt ist. 

35 3. Codeumsetzer nach Anspruch 2, wobei die Signale ein Videobild darstellen, das in Bl&cke aus BHdelementen 
unterteilt ist, wobei die Bewegungsschatzmittel so beschaffen sind, dali sie eine Bewegungsschatzung auf block- 
weiser Basis ausfOhren. 

4. Codeumsetzer nach einem der vorhergehenden AnsprOche, der einen Puffer (33) zum Puffern der empfangenen 
40 Bewegungsvektoren und Verzogerungsmittel (35) zum Verzogern der Videosignale vor der erneuten Codierung 

umfafit. 

5. Codeumsetzer nach einem der vorhergehenden AnsprOche, in dem die Bewegungsvektor-Verarbeitungsmittel so 
betreibbar sind, dafi sie einen geschatzten Bewegungsvektor erzeugen, der die Umkehrung eines ROckwartsbe- 

45 wegungsvektors aus einem vom momentanen Bild verschiedenen Bild des empfangenen Signals ist. 

6. Codeumsetzer nach einem der vorhergehenden AnsprOche, in dem die geschatzten Bewegungsvektoren, die 
durch die Bewegungsvektor- Verarbeitungsmittel erzeugt werden, enthalten: wenigstens einen Bewegungsvektor 
fOr die Vorhersage eines vorhergehenden Bildes, der eine skalierte Version des Bewegungsvektors aus einem 

so Bild des empfangenen Signals ist, das eine Vorhersage aus einem nicht nachfolgenden frOheren Bild involviert hat. 

7. Codeumsetzer nach einem der vorhergehenden AnsprOche, in dem die Bewegungsvektor-Verarbeitungsmittel so 
betreibbar sind, dafi sie einen geschatzten Bewegungsvektor erzeugen, der die Differenz zwischen den RQck- 
wartsbewegungsvektoren aus zwei Bildern des empfangenen Signals ist. 



55 



8. Codeumsetzer nach einem der vorhergehenden AnsprOche, in dem die Bewegungsvektor- Verarbeitungsmittel so 
betreibbar sind, dafi sie einen von mehreren einer Mehrzahl von moglichen geschatzten Bewegungsvektoren in 
Obereinstimmung mit einer vorgegebenen Hierarchie erzeugen. 
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9. Codeumsetzer nach einem der vorhergehenden Anspruche, in dem die Bewegungsvektor-Verarbeitungsmittel 
(32) so betreibbar sind, daft sie mehrere Kandidaten fOr geschatzte Bewegungsvektoren erzeugen, und die Oder 
ein Bewegungsschatzmlttel (31) so betreibbar ist, dafi es die Kandidaten fiir geschatzte Bewegungsvektoren be- 
wertet und in Obereinstimmung mit einem vorgegebenen Kriterium einen hiervon auswahlt. 

1 0. Codeumsetzer nach einem der vorhergehenden AnsprGche, wobei die belden Codierungsschemata verschiedene 
Reihenfolgen der Qbertragung von Bildern des Videosignals verwenden und der Codeumsetzer ferner Umord- 
nungsmittel (30) zum Umordnen des empfangenen Signals enthalt. 

11. Verfahren zur Codeumsetzung eines empfangenen Videosignals, das gemafi einem ersten Codierungsschema 
codiert ist, das eine bewegungskompensierte Zwischenbild-Vorhersagecodlerung verwendet, in der Biider aufier- 
halb der Reihenfolge codiert werden, so dafi die Codierung einiger Biider die Vorhersage aus einem spateren Bild 
unter Verwendung von RQckwartsbewegungsvektoren involviert, in ein Signal gemali einem zweiten Codierungs- 
schema, in dem wenigstens einige Biider unter Verwendung einer bewegungskompensierten Zwfschenbild-Vor- 
hersagecodierung auf der Grundlage eines Referenzbildes codiert werden, das im zweiten Codierungsschema 
nicht das gleiche wie im ersten Codierungsschema ist, gekennzeichnet dutch die Verarbeitung empfangener 
Bewegungsvektoren, urn einen geschatzten Bewegungsvektor fur ein momentanes Bild des Videosignals zu er- 
zeugen, wobei der Verarbeitungsschritt bei der Verarbeitung von Vektoren fOr ein momentanes Bild auf Vektoren 
anspricht, die im empfangenen Signal wenigstens ein anderes Bild des Videosignals begleiten, und die Umkehrung 
des Vorzeichens der RQckwartsbewegungsvektoren umfalit, wenn geschatzte Bewegungsvektoren fur die Ver- 
wendung bei der erneuten Codierung unter Verwendung der Vorwartsvorhersage erzeugt werden. 

12. Verfahren zur Codeumsetzung eines empfangenen Videosignals, das gemafi einem ersten Codierungsschema 
codiert ist, das eine bewegungskompensierte Zwischenbild-Vorhersagecodierung verwendet, in der Biider aulier- 
halb der Reihenfolge codiert werden, so daft die Codierung einiger Biider die Vorhersage aus einem spateren Bild 
unter Verwendung von RQckwartsbewegungsvektoren involviert, in ein Signal gemafi einem zweiten Codierungs- 
schema, in dem wenigstens einige Biider unter Verwendung der bewegungskompensierten Zwischenbild-Vorher- 
sagecodierung auf der Grundlage eines Referenzbildes codiert werden, das im zweiten Codierungsschema nicht 
das gleiche wie im ersten Codierungsschema ist. gekennzeichnet durch die Verarbeitung empfangener Bewe- 
gungsvektoren, urn einen geschatzten Bewegungsvektor fur ein momentanes Bild des Videosignals zu erzeugen, 
wobei der Verarbeitungsschritt dann, wenn er Vektoren fur ein momentanes Bild verarbeitet, auf Vektoren an- 
spricht, die im empfangenen Signal wenigstens ein anderes Bild des Videosignals begleiten, und die Umkehrung 
des Vorzeichens von RQckwartsbewegungsvektoren umfaflt, wenn geschatzte Bewegungsvektoren fiir die Ver- 
wendung bei der erneuten Codierung unter Verwendung der Vorwartsvorhersage erzeugt werden, und den Schritt 
des AusfQhrens der Bewegungsschatzung innerhalb eines Suchbereichs umfafit, der auf eine Position zentriert 
ist, die durch den geschatzten Bewegungsvektor bestimmt ist. 

13. Verfahren zur Codeumsetzung nach Anspruch 11 oder 12, bei dem die Signale ein Videobild darstellen, das in 
Blflcke aus Bildelementen unterteilt Ist, und die Bewegungsschatzung auf biockweiser Basis ausgefOhrt wird. 

14. Verfahren nach Anspruch 11, 12 oder 13, das das Puffern der empfangenen Bewegungsvektoren und das Verz6- 
gern der Vldeosignale vor der erneuten Codierung umfafit. 

15. Verfahren nach einem der Anspruche 11 bis 14, bei dem die Bewegungsvektor- Verarbeitung das Erzeugen eines 
geschatzten Bewegungsvektors umfafit, der die Umkehrung des Bewegungsvektors aus einem Bild des empfan- 
genen Signals ist, das vom momentanen Bild verschieden 1st. 

16. Verfahren nach einem der AnsprGche 11 bis 15, bei dem die geschatzten Bewegungsvektoren, die durch die Be- 
wegungsvektor- Verarbeitung erzeugt werden, wenigstens einen Bewegungsvektor fQr eine Vorhersage eines vor- 
hergehenden Bildes umfassen, der eine skalierte Version des Bewegungsvektors aus einem Bild des empfange- 
nen Signals ist, das eine Vorhersage aus einem nicht nachfolgenden frOheren Bild involviert hat. 

17. Verfahren nach einem der AnsprGche 11 bis 16, bei dem die Bewegungsvektor-Verarbeitung das Erzeugen eines 
geschatzten Bewegungsvektors umfafit, der die Differenz zwischen den RQckwartsbewegungsvektoren aus zwei 
Bildern des empfangenen Signals ist. 

18. Verfahren nach einem der AnsprGche 11 bis 17, bei dem die Bewegungsvektor-Verarbeitung einen von mehreren 
einer Mehrzahl von moglichen geschatzten Bewegungsvektoren in Obereinstimmung mit einer vorgegebenen Hier- 
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archie erzeugt. 

19. Verfahren nach einem der Anspruche 11 bis 18, bei dem die Bewegungsvektor-Verarbeitung mehrere Kandidaten 
fiir geschStzte Bewegungsvektoren erzeugt, und das Verfahren die Bewegungsschatzung fur die Bewertung der 

5 Kandidaten fuT geschatzte Bewegungsvektoren und die Auswahl eines von ihnen in Obereinstimmung mit einem 

vorgegebenen Kriterium umfaftt. 

20. Verfahren nach einem der Anspruche 11 bis 19, wobei die beiden Codierungsschemata unterschiedliche Reihen- 
folgen der Obertragung der Bilder des Videosignals verwenden und das Verfahren ferner die Umordnung des 

10 decodierten empfangenen Signals umfaiit. 

Revendications 

is 1 . Transcodeur comprenant un decodeur destine a decoder un signal video recu, code conformement a un premier 
principe de codage employant un codage predictlf inter-trames compense pour le mouvement dans lequel des 
trames sont codees hors sequencement de sorte que le codage de certaines frames implique une prediction depuis 
une trame ulterieure en utilisant des vecteurs de mouvement vers farriere, et un codeur destine a coder a nouveau 
le signal conformement a un second principe de codage dans lequel au moins certaines trames sont codees en 

20 utilisant un codage predictlf inter-trames compense pour le mouvement d'apres une trame de reference qui n'est 

pas la meme dans le second principe de codage que celle du premier principe de codage, caracttrist en ce que 
le transcodeur comprend un moyen de traitement de vecteurs de mouvement (32) afin de generer un vecteur de 
mouvement estime pour une trame en cours du signal video, le moyen de traitement de vecteurs de mouvement 
etant relie de facon a recevoir, lorsqu'il traite des vecteurs pour une trame en cours, des vecteurs qui, dans le 

25 signal recu, accompagnent au moins une autre trame du signal vid6o t et pouvant etre mis en oeuvre pour inverser 

le signe des vecteurs de mouvement vers rarriere lors de la generation d'un vecteur de mouvement estime en vue 
d'une utilisation par le codeur lors d'un nouveau codage en utilisant une prediction vers I'avant. 

2. Transcodeur comprenant un decodeur destine a decoder un signal video recu, code conformement a un premier 
30 principe de codage employant un codage predictif inter-trames compense pour le mouvement dans lequel des 

trames sont codees hors sequencement de sorte que le codage de certaines trames implique une prediction 
d'apres une trame ulterieure en utilisant des vecteurs de mouvement vers rarriere, et un codeur destine a coder 
a nouveau le signal conformement a un second principe de codage dans lequel au moins certaines trames sont 
codees en utilisant un codage predictif inter-trames compense pour le mouvement, d'apres une trame de reference 
35 qui n'est pas la meme dans le second principe de codage que celle du premier principe de codage, caracterlsG 

en ce que le transcodeur comprend un moyen de traitement de vecteurs de mouvement (32) afin de generer un 
vecteur de mouvement estime pour une trame en cours du signal video, le moyen de traitement de vecteurs de 
mouvement etant relie de fagon a recevoir, lorsqu'il traite des vecteurs pour une trame en cours, des vecteurs qui, 
dans le signal recu, accompagnent au moins une autre trame du signal video, et pouvant etre mis en oeuvre pour 
40 inverser le signe des vecteurs de mouvement vers I'arriere lors de la generation d'un vecteur de mouvement estime 

en vue d'une utilisation par le codeur lors d'un nouveau codage utilisant une prediction vers I'avant, et comprenant 
un moyen pouvant etre mis en oeuvre pour executer une estimation du mouvement a I'interieur d'une zone de 
recherche centree sur une position determinee par le vecteur de mouvement estime. 

45 3. Transcodeur selon la revendicatlon 2, dans lequel les signaux represented une image video divisee en blocs 
d'elements d'image, dans lequel le moyen d'estimation de mouvement est agence pour executer une estimation 
de mouvement sur un principe bloc par bloc. 

4. Transcodeur selon I'une quelconque des revendications precedentes, comprenant une memoire tampon (33) des- 
so tinee a mettre en tampon les vecteurs de mouvement recus et un moyen de retard (35) destine a retarder les 

signaux video avant un nouveau codage. 

5. Transcodeur selon I'une quelconque des revendications prec6dentes, dans lequel le moyen de traitement de vec- 
teurs de mouvement peut etre mis en oeuvre pour produire un vecteur de mouvement estim6 qui represente 

55 roppose d'un vecteur de mouvement vers I'arriere a partir d'une trame du signal recu autre que la trame en cours. 

6. Transcodeur selon I'une quelconque des revendications prec6dentes, dans lequel les vecteurs de mouvement 
estimes generes par le moyen de traitement de vecteurs de mouvement comprennent : 
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au moins un vecteur de mouvement pour une prediction de trame precedente qui est une version mise a 
I'echelle du vecteur de mouvement provenant d'une trame du signal recu qui impliquait une prediction a partir 
d'une trame anterieure non consecutive. 

7. Transcodeur selon Tune quelconque des revendications precedentes, dans lequel le moyen de traitement de vec- 
teurs de mouvement peut etre mis en oeuvre pour produire un vecteur de mouvement estime qui represente ia 
difference entre les vecteurs de mouvement vers I'arriere provenant de deux trames du signal recu. 

8. Transcodeur selon rune quelconque des revendications precedentes, dans lequel ie moyen de traitement de vec- 
teurs de mouvement (32) peut etre mis en oeuvre pour generer un ou plusieurs vecteurs d'une certaine quantite 
de vecteurs de mouvement estim6s possibles conformement a une hierarchic predeterminee. 

9. Transcodeur selon rune quelconque des revendications precedentes, dans lequel le moyen de traitement de vec- 
teurs de mouvement (32) peut etre mis en oeuvre pour generer un certain nombre de vecteurs de mouvement 
estimes candidats et le ou un moyen d'estimation de mouvement (31) peut etre mis en oeuvre pour evaluer les 
vecteurs de mouvement estimes candidats et pour en selectionner un conformement a un critere predetermine. 

10. Transcodeur selon I'une quelconque des revendications precedentes, dans lequel les deux principes de codage 
emploient des ordres differents de transmission des trames du signal video et le transcodeur comprend en outre 
un moyen de remise en ordre (30) destine a remettre en ordre le signal recu. 

11. Procede de transcodage d'un signal video recu, code conformement a un premier principe de codage employant 
un codage predictif inter-trames compense pour le mouvement dans lequel des trames sont codees hors sequen- 
cement de sorte que le codage de certaines trames implique une prediction a partir d'une trame ulterieure en 
utilisant des vecteurs de mouvement vers I'arriere, en un signal conforme a un second principe de codage dans 
lequel au moins certaines trames sont codees en utilisant un codage predictif inter-trames compense pour le 
mouvement d'apres une trame de reference qui n'est pas la meme dans le second principe de codage que celle 
du premier principe de codage, caracterisG par\e traitement des vecteurs de mouvement recus pour generer un 
vecteur de mouvement estime pour une trame en cours du signal video, I'etape de traitement repondant, lors du 
traitement des vecteurs pour une trame en cours, a des vecteurs qui, dans le signal recu, accompagnent au moins 
une autre trame du signal video, et comprenant I'inversion du signe des vecteurs de mouvement vers I'arriere lors 
de la generation de vecteurs de mouvement estimes en vue d'une utilisation pour un nouveau codage en utilisant 
une prediction vers I'avant. 

12. Procede de transcodage d'un signal video recu, code conformement a un premier principe de codage employant 
un codage predictif inter-trames compense pour ie mouvement dans lequel des trames sont codees hors sequen- 
cement de sorte que le codage de certaines trames implique une prediction a partir d'une trame ulterieure en 
utilisant des vecteurs de mouvement vers I'arriere, en un signal conforme a un second principe de codage dans 
lequel au moins certaines trames sont codees en utilisant un codage predictif inter-trames compense pour le 
mouvement d'apres une trame.de reference qui n'est pas la meme dans le second principe de codage que celle 
du premier principe de codage, caractMst par le traitement des vecteurs de mouvement recus pour generer un 
vecteur de mouvement estime pour une trame en cours du signal video, I'etape de traitement repondant, lors du 
traitement de vecteurs pour une trame en cours, a des vecteurs qui, dans le signal recu, accompagnent au moins 
une autre trame du signal video, et comprenant I'inversion du signe des vecteurs de mouvement vers I'arriere lors 
de la generation de vecteurs de mouvement estimes en vue d'une utilisation pour un nouveau codage en utilisant 
une prediction vers I'avant et en incluant I'etape d'execution d'une estimation de mouvement a I'interieur d'une 
zone de recherche centree sur une position determinee par le vecteur de mouvement estime. 

13. Procede de transcodage selon la revendication 11 ou 12, dans lequel les signaux represented une image video 
divisee en blocs d'elements d'image. et I'estimation de mouvement est executee sur un principe bloc par bloc. 

14. Procede selon la revendication 11, 12 ou 13, comprenant la mise en tampon des vecteurs de mouvement recus 
et le retardement des signaux video avant un nouveau codage, 

15. Procede selon I'une quelconque des revendications 11 a 14, dans lequel le traitement de vecteurs de mouvement 
comprend la generation d'un vecteur de mouvement estime qui represente I'oppose du vecteur de mouvement a 
partir d'une trame du signal recu autre que ia trame en cours. 
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16. Procede selon Tune quelconque des revendications 116 15, dans lequel les vecteurs de mouvement estimes 
generes par le traitement de vecteurs de mouvement comprennent au moins un vecteur de mouvement pour la 
prediction de la trame precedente qui est une version mise a I'echetle du vecteur de mouvement a partir d'une 
trame du signal recu qui impliquait une prediction a partir d'une trame anterieure non consecutive. 

5 

17. Procede selon I'une quelconque des revendications 11 a 16, dans lequel le moyen de traitement de vecteurs de 
mouvement comprend la generation d'un vecteur de mouvement estime qui represente la difference entre les 
vecteurs de mouvement vers I'arriere provenant de deux trames du signal recu. 

w 18. Procede selon I'une quelconque des revendications 11 a 17, dans lequel le traitement des vecteurs de mouvement 
genere un ou plusieurs vecteurs d'une certaine quantite de vecteurs de mouvement estimes possibles conforme- 
ment a une hierarchie predeterminee. 

19. Procede selon Tune quelconque des revendications 11 a 18, dans lequel le traitement de vecteurs de mouvement 
15 genere un certain nombre de vecteurs de mouvement estimes candidats et le procede comprend une estimation 

de mouvement afin d'evaluer les vecteurs de mouvement estimes candidats et d'en selectionner un conformement 
a un critere predetermine. 

20. Procede selon Tune quelconque des revendications 11 a 19, dans lequel les deux principes de codage emploient 
20 des ordres differents de transmission des trames du signal video et le procede comprend en outre la remise en 

ordre du signal recu decode. 
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